Generalized Induced Factor Problems
نویسندگان
چکیده
Given a graph G = (V,E) and a family H of graphs, a subgraph G′ of G is usually called an H-factor, if it is a spanning subgraph of G and its every component is isomorphic to some member of H. Here we focus on the case K2 ∈ H. Many nice results are known in the literature for this case. We show some very general theorems (Tutte type existence theorem, Tutte-Berge type minimax formula, Gallai-Edmonds type structure theorem) that can be considered as a common generalization of almost all such known results. In this paper we use a stricter and more general concept for H-factors, namely where the components of G′ must be induced subgraphs of G.
منابع مشابه
Hydroxychloroquine-induced Unusual Generalized Pustular Cutaneous Reaction As a New Clinical Entity: A Case Series
Background: Pustular Psoriasis (PP) and Acute Generalized Exanthematous Pustulosis (AGEP) clinically resemble each other. There are many patients with generalized pustular presentations like hydroxychloroquine-induced pustular reaction who do not completely fall within PP or AGEP categories and needed to be more evaluated. So we examined a large series of these reactions to hyd...
متن کاملNumerical solution of fuzzy initial value problems under generalized dierentiability by HPM
متن کامل
Existence Results for Generalized ε-Vector Equilibrium Problems
This paper studies some existence results for generalized epsilon-vector equilibrium problems and generalized epsilon-vector variational inequalities. The existence results for solutions are derived by using the celebrated KKM theorem. The results achieved in this paper generalize and improve the works of many authors in references.
متن کاملUsing a combination of genetic algorithm and particle swarm optimization algorithm for GEMTIP modeling of spectral-induced polarization data
The generalized effective-medium theory of induced polarization (GEMTIP) is a newly developed relaxation model that incorporates the petro-physical and structural characteristics of polarizable rocks in the grain/porous scale to model their complex resistivity/conductivity spectra. The inversion of the GEMTIP relaxation model parameter from spectral-induced polarization data is a challenging is...
متن کاملCOVERT Based Algorithms for Solving the Generalized Tardiness Flow Shop Problems
Four heuristic algorithms are developed for solving the generalized version of tardiness flow shop problems. We consider the generalized tardiness flow shop model with minimization of the total tardiness as its performance measure. We modify the concept of cost over time (COVERT) for the generalized version of the flow shop tardiness model and employ this concept for developing four algorithms....
متن کاملSome existence results for generalized vector quasi-equilibrium problems
In this paper, we introduce and study a class of generalized vector quasi-equilibrium problem, which includes many vector equilibrium problems, equilibrium problems, vector variational inequalities and variational inequalities as special cases. Using one person game theorems, the concept of escaping sequences and without convexity assumptions, we prove some existence results for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002